Steady state resource allocation analysis of the Stochastic Diffusion Search
نویسندگان
چکیده
منابع مشابه
Steady State Resource Allocation Analysis of the Stochastic Diffusion Search
This article presents the long-term behaviour analysis of Stochastic Diffusion Search (SDS), a distributed agent-based system for best-fit pattern matching. SDS operates by allocating simple agents into different regions of the search space. Agents independently pose hypotheses about the presence of the pattern in the search space and its potential distortion. Assuming a compositional structure...
متن کاملTHE UNIVERSITY OF READING Resource Allocation Analysis of the Stochastic Diffusion Search
The Stochastic Diffusion Search (SDS) was developed as a solution to the best-fit search problem. Thus, as a special case it is capable of solving the transform invariant pattern recognition problem. SDS is efficient and, although inherently probabilistic, produces very reliable solutions in widely ranging search conditions. However, to date a systematic formal investigation of its properties h...
متن کاملSteady state analysis of balanced-allocation routing
We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the performance of a path-selection algorithm based on the “balanced-allocation” principle [3, 16]; we refer to this new algorithm as the Balanced Dynamic Alternative Routing (BDAR) algorithm. While DAR checks alternative rou...
متن کاملSolving the Stochastic Steady-State Diffusion Problem using Multigrid
We study multigrid for solving the stochastic steady-state diffusion problem. We operate under the mild assumption that the diffusion coefficient takes the form of a finite Karhunen-Loéve expansion. The problem is discretized using a finite element methodology using the polynomial chaos method to discretize the stochastic part of the problem. We apply a multigrid algorithm to the stochastic pro...
متن کاملResource Allocation and Dispensation Impact of Stochastic Diffusion Search on Differential Evolution Algorithm
This work details early research aimed at applying the powerful resource allocation mechanism deployed in Stochastic Diffusion Search (SDS) to the Differential Evolution (DE), effectively merging a nature inspired swarm intelligence algorithm with a biologically inspired evolutionary algorithm. The results reported herein suggest that the hybrid algorithm, exploiting information sharing between...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biologically Inspired Cognitive Architectures
سال: 2015
ISSN: 2212-683X
DOI: 10.1016/j.bica.2015.04.006